FIG. 1 



HDR41 




FIG. 2 



CSIO 




FIG. 3 




FIG. 5 




FIG. 7 




APP1313 
Lee et aL 



1111 1111 


Flag (4 bits) 


Scope (4 bits) 


Group Address ID (112 bits) 












It 1 


1111 1111 


Flag (4 bits) 


L bits 


Hbits 


RID 


APLJD 



Ipv6 Multicast Address Format 



Ipv4 Multicast Address Format 



1110 



Group Address ID (28bits} 



^ 



1110 


L 


\" .1 -■ 


APLJD 







RID 



Scope region of GA[SR(2,4),Nufl,aaa] 



Leve^4 



Level 



Level 1 





APP1313 
Lee et aL 



APP1313 
Lee et al. 




APP1313 
Lee et al. 



SI 




ii fe? 



APP1313 
Lee et aL 



set transient U_IF 



HDR22- 



HDR3 'Z- 



HUMJ4etJoin{K) 



HLm_NetJom_A CK(R) 



set confirmed L'_IF 



Set transient deleted D_IF 
set transiem U„IF 



HUMJ^etJomiR) 



delete D JF 

set confirmed U_IF 



set transient deleted D_IF 
set transient U_1F 



HUMJfeUom(R} 



HUMJieUomJiCK(R) 

I 

delete D JF 

set confirmed U_IF 



Set transient deleted UJI 
set transient D_1F 



HUMJietJomiR) 
HUM_Net_Jom_ACK(R) 



delete U_IF 

set confinned D_IF 



set confirmed 
DJF 



APP1313 
Lee et al. 




APP1313 
Lee et aL 



I'll 



APP1313 
Lee et aL 



hdrH ' 

set transieni D_IF 



HDF 



HDR3 2^ 



HDlt3j 



HUMJietJoiniS) 



HUMJ^et_Jom_ACK{S) 



sel confinncd D_IF 



set transient deleted U_IF 
set transient D_IP 



HUM_NetJom(S) 



sel transient deleted U_IF 
set transient D_IF 



delete U_IF 
set confirmed D_IF 



HUM_NetJow(S) 



HUM_NetJotn_ACK( S) 



delete UJF 

set confirmed D_IF 



ict transient deleted D_IF 
set iranMcnt 1j_IF 



HUMJletJoiMS) 

HUM_NeUoinJi CK(S) 

^ 

delete DJF 

set confirmed UJF 



sel confirmed 
U IF 



APP1313 
Lee et ai. 




III' Mill' 'I' 



APP1313 
Lee et al- 



ii ! i 



•3 



MH(i) 



HDR(i) 



HDR{i+l) HDR(i+2) HDR(H-l) HDI 



iGMP_RlD_Requi st[L,H,AP^J'>^^^ 



JGAfP.RJDJtequi s ^^ack[L,H,APLJD,i E«f 



lGMP_RIDJteplyi 



HUMJoin 



HUM _Join[GA^ 



f[GA,R/SJ 



HUMACK[GA,R/S] 



R/S} 



HUl 4jiCK_resp [G A.R/S] 



IGMP JlIDJleply fick[GA,R/S] 



IGMPJti 



^rt[GA, 



IGMP_Rep 7Hjick[GA»R/S] ^ 



HUMJoin 



, HUM j[quLies£_ 



HUM_ACK 



HUMJoin 



HUM Join_resp 



HUM^ACK 



HUM_ACK_resp 



HUMJoin 



HUM_ACK 



HUM ACK 



APP1313 
Lee et aL 



MH(i) 



IGMP_M_Repor^^ }A,R/SI 



iGMP^MJteport, 



^k[GA^S] 



lGMP_MJteplyfC ^l/SJ 



New 
HDR(i) 



HUM^JmnlGAJRlS]^ 



HUM. 



IGMP_M_Reply_tt :k[GA,R/S) 



IGMPJtt p^rt[GA,R/S] 



Imn^spfGA, R/SJ 



HUH ^ja-ACKi GA,m)_ 



HUi f_M_ACK _resp [GA,R/^ 



IGMPJtep 7rt_ack[GA,R/S] 



HDR(i+l) HDR(i+2) HDR,(H+1) HDl^H+l) 

(i.g,,|jiri) 



HU M_M Join 
HUM^M Join_resi 

HUMJlCK 



HUMJfJotn 



HUM _M_ACK_res^ 



HUM_MJoinjresp 



HUM_ACK 



HUM _M_A CK_resp^ ' 



HUMMJmn, 



HUM MACK 



APP1313 
Lee et al. 




APP1313 




Lee et al. 



APP1313 
Lee et al. 



1 St prune 



'I 



1st reply 

■ i I - 



2nd prune 

2nd reply 



I max. random ti me max. random time 

■ ; ! 

prune expiration time 



Lee et al. 



31 



0 3 7 noY 15 



2 0g 



2rH 



31 



vers 


hlen Service type 


^ Total Length 


IdentiHcation 


flags Fragment Offset 


Time to Live 


Protocol 7i3 


Header Checksum 


Source IP address 


1110 


L H 


Application ID 


IPOPT_NOP 


IPOPT.NOP 


OPTOTYPE OPT^LENGTS 


RID 


UDPDATA 





21^ 



5 



APP1313 
Lee et al. 



type 



Code / Max Resp Time 



checksum 



APP1313 
Lee et al. 





vers 


hlen 


Servifce type 


i z_ 

Total Length 






Identification \ 


flags 


Fragment Offset 


zn 




Time to Live= 1 


Protocol = 2 


Header Checksum 


7N 




Source IP address 




-^5 


Destination IP address = content specific to message type 





,202^ 



0 



15 



72. 2^ 



APP1313 
Lee et al. 



31 



type 




code = 0 


csum 


1110 


L H 




APL_ID 




class = 


= «R/S" 


future use 


port 



APP1313 
Lee et al. 



^01 



31 



type = 16^ 


code = 0 


csum 


1110 IL^H 


APL ID ^ 3 




RID 


class = "R/S" 


future use 


port 



zo4 



APP1313 
Lee et al. 



0 



type = 17 



15 



max resp 



csum 



31 



APP1313 
Lee et al. 



70 1 \0oi^ 





type 




max resp 


csum 


— 


[no" 




APL_ID ^(3 


RID 




class = 


= "R/S" 


future use 



lie; 72fo 



APP1313 
Lee et al. 



\ y 



0 ^20 
\ type = 23 



code = 0 



15 



csum 



31 



APP1313 
Lee et al. 



31 



tvne = 24 


code = 0 


csum 


old RID 




new 


RID 



C3i 



APP1313 
Lee et al. 



0 



3 7 



7r; 



15 



7^ 



31 





vers 


hlen 


Service type 


/ 


Total Length 






Identification 


flags 


Fragment Offset 






Time to Live= 1 


Protocol = 2 


Header Checksum 






Source IP address 


2 / ^ 




Destination IP address = all-HLIM group (244. 0. 0. 22) 





.1 



15 



^7 ^ 



31 



type = 25 



code 



csum 



tot 



0 



2-2 f 



15 



to3 



20'. 



•2-2 5 



APP1313 
Lee et al. 



31 



type, 




code = 1 


/ csum 


1110^ 




^APL_ID 


RID 


class : 


= "R/S" 


future use 



APP1313 
Lee et aL 



7^ 



0 



15 



31 



type JlS 1 


code = 2 / csum 


WW LiH 


'APL ID 


RID 


class = "R/S" 


future use 


Route Info 



¥9 



APP1313 
Lee et al. 



0 



'2'L\ 



15 



31 



type = 25 



code = 3 



csum 



HDR(N) 



23! 



HDR(N-l) 



HDR(k+l) 



25^ 



APP1313 
Lee et al. 



0 



%70 



15 



31 



type = 25 



code = 4 



csum 



APP1313 
Lee et al. 



0 



15 



31 



type = 25 


code = 11 


csum 


preference 


future use 



APP1313 
Lee et al. 



0 



2.2 0 



15 



31 



type = 25 



code = 12 



csum 



APP1313 
Lee et ai. 



0 



20 



22-5 



^2 0/' 



2,0 1 



lot 



2P^ 



1.1 



15 



31 





code = 13 


/ csum 


1110' 


L H 


APL_ID 


RID 


class = "R/S" 


future use 


Old Parent HDR 


Route Info 



^-^o 

2H{ 



-•sar 



nj 



^ ~ > 



203 



0 



Z { 



15 



APP1313 
Lee et al. 



31 



typev 


/2S/ 


code = 14 


/ csum 


1110 


L H 


^ APL_ID 


RID 


class = "R/S" 


future use 


Route Info 



20^ 



APP1313 
Lee et al. 



0 



type = 25 



7^ I 



15 



code = 15 



Old RID 



New RID 



csum 



31 



7H^ 

2 V3 



APP1313 
Lee et al. 



A/6. '5'(^ 



0 



type = 25 



-Z7 I 

code = 16 



15 



7 7-z. 



csum 



31 



APP1313 
Lee et al. 



25' 



ru 



Len_R_Inr< 



3.5 D 
hga;|^ 

hga{ 
hgatI^ 



type = 25 


/ code = 17 


csum 


Len_R.In 


Lmi_S_Iii 


Lai_R_Out LraJS.Out 



Len_S_In 



,{ 



Len_R_Out'S 



r 



hga; 



HGAj 



1110 1 


Li 


hI 


APL ID 


RID 


* i 


1110 


Li 


H 


APL ID 


Rin 


1110 


L 


H 


APL ID 


RID 


\ ' i 

* I 

: : 


1110 


L 


H 


API ID 


RID 


illO 


L 


H 


APL ID 


RID 


• 


lllQ 


L 


H 


APT m 




RID 


1110 


\ Li H 


APL ID 


RID 




1110 


L 


H 


APL ID 




RID 



APP1313 
Lee et al. 



Application Multicasting Module 



37^ 



Control 
Routine 



Data 
Routine 



Data 1^ 
Routine 



Control 
Routine 



Local Multicasting Module 



Data 
Routine 



^1 Control 1 ^ 
, Routine I 



Global Multicasting 
]VloHiil<> 



J3 d 



Global Multicasting 
Module 



m 



Application 

muiticasting 

module 



Local 

multicasting 
module 



Application 

multicasting 

module 



70 



- - - Multicast Options 



Locat 

multicasting 
module 



Global 

multicasting 

module 



APP1313 
Lee et aL 



33^ 



LMM IGMP messages 



GMM IGMP messages 



APP1313 
Lee et ai. 



Co 



ry 



30 



^10 

mo 

Hod 



Application 
UDP 



?- 

JDP 

I 

P u 

I 

ikL 

I 



IP Layer 



Link Layer 



MP 



APP1313 
Lee et al. 



HUM global messages 



(O 



Application Module 

•open UDP Socket 
•join/lcave Group 



multicast option - 



32.0 



Local Multicasting 
Module - local IGMP 

•join/leave Group process 
•invoke IGMP messages 
•process IGMP messages 



3zr 



Global Multicasting 
Module in user level 



Global IGMP M_routing 
•mvoke queries .^p^ate MRT 
•process HLIM 
messages ^ 



•process IGMP 
messages 



Global Multicasting 
Module in kernel 

•maintain multicast 

forwardmg cache 



Global Multicasting 
Module in user level 

M_routing 

•update MRT 
•process HLIM 

messages 



MFC option - 



Global Multicasting 
Module in kernel 

•maintam multicast 
forwarding cache 



Host 



HLIM router 



HLIM router 



HUM IGMP messages 



APP1313 
Lee et al. 



yj 

m 



Application Module 

•Sending MPs 
•Receiving MPs 



Local Multicasting 
Module 



•Outgoing MPs 
•Incoming MPs 



MP 



?6 2_- 



MP 



Global Multicasting 
Module in kernel 

' •Forwarding MPs 



MP 



Global Multicasting 
Module in kernel 



•Forwarding MPs 



APP1313 
Lee et al. 



Host 



3\0 



Application Module 



receiver 



source 



MP Options MP 
J. I 



Local Control Routine 



3i/ 



user level 
kernel level 



HDR 



HLIM Mrouted 



c5^ 



▼ ^.-,JilMP.JO£EortJG ^ 

IGMP_RID_Request,IGMP Report 

IGMP_RID_Reply, IGMP_Query, IGMP_Group_Query, IGMP_Hello, IGMP_Flush 




o 

S s s 

n 



Host 



3\o 



HDR 



Application Module 
receiver source 



'HIS 



MP . 



MP 



user level 
kernel level 



HLIMjVlrouted 



Hz 



Local Data Routine 



32/ 



MI 



MP 



MP 
MP 




APP1313 
Lee et aL 



S3o 



53Z 



0 



335 



Incoming 
MP 




337 








^7 9 


IGMP 


► 


MRT 


^ 


Network 
Mobility 



MFC 



Outgoing 
MP 



user level 



kernel level 

3bi^ 



APP1313 
Lee et al. 



APP1313 
Lee et al. 



user level 
kernel level 



HLIM router 



i HLIM router 




LMM IGMP messages 



HLIM global messages 



user level 
kernel level 



HLIM router 



HLIM router 35 C 



HUM^Mrouted 



3^/ ^ 



HLIM_Mrouted 




MFC option 



150 



MFC 
~k 



MFC 



MP 



MP 



MP 



MP 



MP 
MP 



MP 



APP1313 
Lee et aL 



